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BACKGROUND OF THE INVENTION 
[Field of the Invention] 

The present invention relates to a timing 
analysis apparatus, a timing analysis method and a 
program product for a semiconductor integrated 
circuit, which is particularly preferable for use in 
static timing analysis in a semiconductor integrated 
circuit . 

[Description of the Related Art] 

As a method of conducting timing verification of 
a semiconductor integrated circuit such as an LSI, 
especially a digital circuit, static timing analysis 

(STA) is conventionally used. In the static timing 
analysis, timing verification of a circuit is 
conducted based on delays assigned respectively to 
elements and the like in the circuit, unlike circuit 
simulation and logical simulation which are conducted 
to correspond to an actual operation logically. 

Namely, in the static timing analysis, creation 
of a test pattern or the like is not needed, and 
timing verification is conducted by accumulating a 



delay of each element and the like in a path (signal 
flow path). The static timing analysis requires 
short time for verification, and is capable of 
comprehensively analyzing an entire chip at one time, 
and therefore static timing analysis apparatuses are 
used as one of the verification apparatuses for 
designs of most of the semiconductor integrated 
circuits recently . 

Here, there are normally variations in the 
characteristics of the elements in the semiconductor 
integrated circuit, and it is necessary to carry out 
static timing analysis in consideration of the 
variations. At present, static timing analysis is 
generally carried out by expressing the variation of 
each element by multiplying the delay of each element 
by an equal coefficient (for example, refer to Patent 
document 1 (Japanese Patent Laid-open No. 63-98042), 
and Patent document 2 (Japanese Patent Laid-open No. 
2002-222232). The variation in the delay of each 
element is expressed in this manner, and it is 
verified whether the semiconductor integrated circuit 
is normally operable or not when the variation in the 
chip occurs . 

For example, in the conventional static timing 
analysis, timing verification of a semiconductor 
integrated circuit under the worst condition is 
conducted by verifying whether the conditions 
expressed by the following expressions (19) and (20) 



are satisfied or not. Here, the worst condition is 
the condition under which the circuit operates at a 
low speed, and corresponds to the case in which 
process (P) is at a low speed, temperature (T) is 
high, and voltage (V) is low. 

Cycle _ Time + Clock _path_time x ocv worst — Data_time— Setuptime > 0 •••(19) 
Data _path_time x ocv_worst— Clock_path_time— Hold_time > 0 • • • (20) 

Similarly, timing verification of a semiconductor 
integrated circuit under the best condition is 
conducted by verifying whether the conditions shown 
by the following expressions (21) and (22) are 
satisfied, or not. The best condition is the 
condition under which the circuit operates at a high 
speed, and corresponds to the case in which process 
(P) is at a high speed, temperature (T) is low, and 
voltage (V) is high. 

Cycle _ Time + Clock_path_time — Data_path_time x ocv_best — Setup_time > 0 •••(21) 
Data_path_time— Clock_path_time x ocv_best— Hold_time > 0 • • • (22) 

The above-described expressions (19) and (21) are 
conditional expressions for verifying setup time, and 
the above-described expressions (20) and (22) are 
conditional expressions for verifying hold time. 

In the above-described expressions (19) to (22), 
Cycle_Time is a cycle of a clock signal, 
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Clock_path_t ime is a clock path delay, Data_path_time 
is a data path delay, Setup_time is a value of 
standard of setup time, Hold_time is a value of 
standard of hold time, ocv_worst is a variation 
coefficient under the worst condition, and ocv^best 
is a variation coefficient under the best condition. 
The coefficients ocv_worst and ocv_best are constant 
values which are previously specified to express 
variations in delay. 

SUMMARY OF THE INVENTION 
A timing analysis apparatus of the present 
invention comprises a coefficient arithmetically 
operating unit for calculating a variation 
coefficient of delay time in a path to be analyzed in 
a semiconductor integrated circuit, and a first 
timing analysis unit for performing timing analysis 
in the path to be analyzed. The above-described 
coefficient arithmetically operating unit calculates 
the variation coefficient of the delay time in the 
path to be analyzed with a variation in the delay 
time in each gate being cancelled out in accordance 
with a number of gate stages in the path to be 
analyzed, and the first timing analysis unit performs 
timing analysis based on the variation coefficient 
and the inputted circuit information. 

According to the present invention constituted as 
described above, the variation of the delay time in 
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each gate inside the chip is cancelled out in 
accordance with the number of gate stages of the path 
to be analyzed, and the variation degree in the 
entire path is reduced. 

The timing analysis apparatus of the present 
invention may further comprise a second timing 
analysis unit for performing timing analysis in a 
path to be analyzed, and a determination unit for 
determining whether previously specified timing 
conditions are satisfied or not based on an analysis 
result. The second timing analysis unit performs 
timing analysis in the path to be analyzed by 
accumulating a variation in the delay time of each 
gate based on the circuit information, and as a 
result, only when it is determined that the above- 
described timing conditions are not satisfied, the 
second timing analysis unit calculates the variation 
coefficient of the delay time in the coefficient 
arithmetically operating unit. 

When constituted as above, timing analysis of the 
path to be analyzed is performed as in the prior art, 
and only when the timing conditions are violated, the' 
variation coefficient of the delay time in the entire 
path with the variation in the delay time in each 
gate being cancelled out is calculated, and thereby 
timing analysis can be carried out. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1A and Fig. IB are diagrams showing an 

example of a change in delay distribution according 

to a number of gate stages; 

Fig. 2 is a graph showing correlation between a 

number of circuit stages and a delay in an entire 

path; 

Fig. 3 is a block diagram showing a constitution 
example of a timing analysis apparatus in a first 
embodiment ; 

Fig. 4 is a flow chart showing an operation of 
the timing analysis apparatus in the first 
embodiment ; 

Fig. 5 is a flow chart showing an operation of 
OCV coefficient calculation processing; 

Fig. 6A is a diagram for explaining concrete 
example of timing analysis in the first embodiment; 

Fig. 6B is a diagram for explaining a variation 
in an entire process and a variation in a chip; 

Fig. 7 is a block diagram showing a constitution 
example of a timing analysis apparatus according to a 
second embodiment ; 

Fig. 8 is a flow chart showing an operation of 
the timing analysis apparatus in the second 
embodiment ; 

Fig. 9A, Fig. 9B and Fig. 9C are diagrams showing 
examples of tables of a coefficient of each number of 
stages; 
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Fig. 10 is a block diagram showing a constitution 
example of a computer capable of realizing the timing 
analysis apparatus; and 

Fig. 11 is a diagram for explaining a problem of 
conventional static timing analysis. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
However, in the conventional method of expressing 
a variation in delay of each element by multiplying 
the delay of the element by an equal coefficient as 
described above, there is the problem that an 
excessive margin is taken following an increase in 
the number of gate stages in a path. This is because 
the variation in each element in an actual chip 
follows Gaussian distribution (normal distribution), 
and the degree of variation in delay as the entire 
path becomes low as the number of stages increases. 

The aforementioned problem in the conventional 
static timing analysis will be explained in concrete 
with reference to Fig. 11. 

Fig. 11 is a schematic diagram for explaining a 
verification method of setup time in the conventional 
static timing analysis. In Fig. 11, reference 
numeral 111 denotes a source (source of supply) of a 
clock signal SCLK. The clock signal SCLK outputted 
from the source 111 is inputted into a clock input 
terminal <CLK> of a flip flop (FF) 116 via buffers 
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112 to 115, and also inputted into a clock input 
terminal <CLK> of FF 118. 

A. data signal DAT is inputted into a data input 
terminal <DI> of the FF 116. The data signal 
outputted from a data output terminal <D0> of the FF 
116 in synchronism with the clock signal SCLK is 
inputted into a data input terminal <DI> of the FF 
118 via a combinational circuit 117. 

In Fig. 11, DS1 to DS8 show distributions of 
variations of respective elements (for convenience of 
explanation, the combinational circuit is also 
assumed to be an element) 113 to 117, and 119 to 121. 

On verification concerning setup time of the FF 
118 in the conventional static timing analysis, the 
verification is conducted on the assumption that all 
the elements 112 to 117 on a data path 122 vary to a 
late side and all the elements 119 to 121 on a clock 
path 123 vary to an early side, as shown in Fig. 11. 

However, the state in which all the elements vary 
to the late side or the early side as above is a 
substantially impossible state probabilistically, and 
in the conventional static timing analysis, timing 
verification is performed under the very strict 
conditions in which an excessive margin is insured. 
Accordingly, with the aforementioned conventional 
method, accurate timing analysis in a semiconductor 
integrated circuit cannot be carried out, and there 
occurs the problem of making it very difficult to 
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design a semiconductor integrated circuit capable of 
high speed operation due to an excessive margin, for 
example . 

The present invention is made in view of the 
above problem, and has its object to make it possible 
to carry out accurate timing analysis in 
consideration of variations in delay inside a chip 
according to the number of gate stages in a path. 

An embodiment of the present invention will be 
explained based on the drawings hereinafter. 

The explanation will be made hereinafter with a 
variation in delay time (delay), which is considered 
when timing analysis in a path to be analyzed (target 
path) is executed, being made 3a (a is a standard 
deviation of delay distribution) for convenience of 
explanation, but the variation in delay which is 
considered when timing analysis is executed is 
optional, and it may be, for example, 4a, 2a, or a . 

First, a change in a delay value and its 
distribution according to the number of gate stages 
(also called "number of circuit stages") of a circuit 
will be explained. 

Figs. 1A and IB are diagrams for explaining a 
change in delay distribution according to the number 
of circuit stages. 

In Figs. 1A and IB, reference numeral 11 denotes 
a starting point of a path (transmission path of a 
signal) which is a target of the timing analysis, and 
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reference numeral 12 denotes an end of the path. For 
example, the starting point 11 corresponds to a 
source (a supply source, an input terminal or the 
like) of a signal, and the end 12 corresponds to an 
input terminal of a flip flop. Reference symbol G(i) 
(i is a natural number) denotes a gate (element) such 
as a buffer which is connected in series between the 
starting point 11 and the end 12. A central value 
(average value) of a delay of each gate G(i) is /zi, 
and the variation (standard deviation) in the delay 
is a i . 

Reference symbol ix (j) (j is a natural number) 
denotes a central value in a distribution of arrival 
time (delay) until a signal inputted from the 
starting point 11 arrives at the end 12 via the gates 
G(l) to G(j) in the case in which the number of gate 
stages is j. Reference symbol ww(j) denotes a delay 
in the worst condition (in the case in which all the 
gates G(i) are delayed by 3a) which is obtained by 
the conventional method, and 3a (j) is a delay when a 
3a delay occurs in view of the entire path, which are 
obtained according to the following expressions (1) 
and (2), respectively. 



ww(j) = ^(jui + 3ai) • • •(!) 

=5> i+3 Z ai 

3aG) = £" i + 3 V5> i2 •••(2) 
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Namely, ww ( j ) is the delay obtained by simply 
accumulating 3a which is the delay in each gate G(i), 
while 3a (j) is the delay in consideration of the 
probability according to the number of gate stages. 

When the number of gate stages is two as shown in 
Fig. 1A, a difference (difference in variation in the 
arrival time) between ww(2) obtained as in the prior 
art and 3a (2) obtained in consideration of the number 
of gates in view of the entire path is not very large. 
In contrast to. this, when the number of gate stages 
is large as shown in Fig. IB, a difference between 
ww(n) and 3a (n) (n is a natural number, and the 
number of gate stages) becomes large. 

Fig. 2 is a graph showing correlation between the 
number of circuit stages (number of gate stages) 
obtained by Monte Carlo analysis of the path delay 
and the delay in the entire path. In Fig. 2, the 
horizontal axis represents the number of circuit 
stages while the vertical axis represents the ratio 
to the accumulated delay. The ratio to the 
accumulated delay is the ratio of the delay value in 
consideration of the number of circuit stages of the 
entire path to the delay value of simple accumulation 
of 3a of the variation of delay distribution in each 
gate on the path, and [3a (j)] / [ ww ( j ) ] . 

As is obvious from Fig. 2, the ratio to the 
accumulated delay becomes smaller as the number of 
circuit stages becomes larger. The delay in the 
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conventional method (accumulated delay) is "1" 
irrespective of the number of circuit stages, and 
therefore the difference 21 between the delay in 
consideration of the number of circuit stages shown 
by the solid line in Fig. 2 and "1", namely, the 
difference between ww ( j ) and 3a (j) is a timing margin 
excessively insured in the conventional timing 
verification. Namely, the timing margin excessively 
insured, which is shown by the difference between 
ww ( j ) and 3a (j) becomes larger as the number of 
circuit stages is larger. 

Thus, in an embodiment of the present invention 
which will be explained hereinafter, timing analysis 
is performed with use of the delay distribution and 
its variation in the entire path in consideration of 
the probability according to the number of gate 
stages (3a (j) corresponding to the number of gate 
stages in the aforementioned explanation) . 
-First Embodiment - 

Fig. 3 is a block diagram showing a constitution 
example of a timing analysis apparatus according to a 
first embodiment of the present invention. 

In Fig. 3, reference numeral 32 denotes a circuit 
information input unit, in which circuit information 
31 of a semiconductor integrated circuit which is the 
analysis target is inputted, and which outputs the 
circuit information to a coefficient arithmetically 
operating unit 33 and a timing analysis unit 37. 
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Here, the circuit information 31 include, for example, 
a net list showing connection relationship among 
circuit elements and the like, library of the circuit 
elements and the like, delay information and the like. 

The coefficient arithmetically operating unit 33 
cancels out a variation in delay in each gate in 
accordance with the number of gate stages in a path 
being an analysis target (target path) based on the 
inputted circuit information, and calculates a 
variation coefficient (OCV coefficient) in delay time 
in the target path according to the number of gate 
stages. The coefficient arithmetically operating 
unit 33 has a coefficient of the number of stages 
arithmetically operating section 34, a variation 
width arithmetically operating section 35 and an OCV 
coefficient calculating section 36. 

The coefficient of the number of stages 
arithmetically operating section 34 calculates the 
coefficient of the number of stages showing a 
variation amount of delay according to the number of 
gate stages in the target path by using the circuit 
information. The coefficient of the number of stages 
is the ratio of the delay in the entire path in 
consideration of the probability according to the 
number of gate stages and the delay obtained by 
simply accumulating the variation 3 o in each element 
existing on the path as in the prior art, and is 
calculated for each target path. The variation width 
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arithmetically operating section 35 calculates 
variation width (variation amount) in a chip in the 
coefficient of the number of stages calculated in the 
coefficient of the number of stages arithmetically 
operating section 34, namely, the variation width in 
the delay in the entire target path. The OCV 
coefficient calculating section 36 calculates the OCV 
coefficient in consideration of the number of gate 
stages with use of the circuit information, the 
coefficient of the number of stages calculated in the 
coefficient of the number of stages arithmetically 
operation section 34, and the variation width 
calculated in the variation width calculating section 
35, and outputs the calculated OCV coefficient to the 
timing analysis unit 37. 

The timing analysis unit 37 performs timing 
analysis (verification concerning the timing 
conditions relating to the setup time and hold time) 
of the target path with use of the circuit 
information and the OCV coefficient in consideration 
of the number of gate stages, and supplies the 
analysis result to a result output unit 38. The 
result output unit 38 outputs the analysis result 
supplied by the timing analysis unit 37 by displaying 
it on a display device not shown, or outputting it as 
data, for example. 

Next, an operation of the timing analysis 
apparatus in the first embodiment will be explained. 
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Fig. 4 is a flow chart showing an operation of 
the timing analysis apparatus shown in Fig. 3. 

First, when the circuit information 31 such as 
the net list, library, and the delay information is 
inputted in the circuit information input unit 32 in 
step S41, the circuit information input unit 32 
extracts a delay value (delay information) of each 
circuit element in the target path from the inputted 
circuit information 31. Extraction of the delay 
value of each circuit element is performed for each 
of the data path and the clock path of the target 
path . 

When the OCV coefficient (in order to 
discriminate this from the OCV coefficient calculated 
in this embodiment, this conventional OCV coefficient 
will be called "old OCV coefficient", hereinafter), 
which is used in the conventional method and the 
equal value irrespective of the number of gate stages, 
is included in the extracted delay value, the old OCV 
coefficient is deleted. In concrete, when the 
information multiplied by the old OCV coefficient 
exists in the extracted delay value, this is divided 
by the old OCV coefficient, and the arithmetical 
operation result is made the delay value. 

Next, in step S42, the coefficient arithmetically 
operating unit 33 executes the OCV coefficient 
calculation processing shown in Fig. 5 by using the 
circuit information including the delay value 
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extracted in step S41, and calculates the OCV 
coefficient according to the number of gate stages of 
the target path. 

Fig. 5 is a flow chart showing an operation of 
the OCV coefficient calculation processing. 

When the OCV coefficient calculation processing 
is started, the coefficient of the number of stages 
arithmetically operating unit 34 calculates the 
coefficient of the number of stages at the data path 
side of the target path based on the circuit 
information including the extracted delay value of 
each circuit element (step S51) . The coefficient of 
the number of stages is calculated for both of the 
case in which delay becomes large due to the 
variation in the delay distribution and the case in 
which the delay becomes small, namely for both of the 
worst condition and the best condition. 

Similarly, the coefficient of the number of 
stages arithmetically operating unit 34 calculates 
the coefficient of the number of stages of the clock 
path side of the target path under the worst 
condition and the best condition by using the circuit 
information including the delay value of each circuit 
element (step S52) . 

In the aforementioned explanation, the 
coefficient of the number of stages calculating unit 
34 calculates the coefficient of the number of stages 
of the clock path side, after calculating the 
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coefficient of the number of stages at. the data path 
side of the target path, but the computation sequence 
of the coefficient of the number of stages of the 
data path side and the coefficient of the number of 
stages of the clock path side is optional. 

Next, the variation width arithmetically 
operating section 35 estimates a calculation error in 
the delay calculation, based on the circuit 
information and the calculated coefficient of the 
number of stages (step S53) . As for the calculation 
error, the errors under the worst condition and the 
best condition are estimated concerning the setup 
time and the hold time. 

Subsequently, the variation width arithmetically 
operating section 35 calculates variation width in 
the chip according to the number of gate stages under 
the worst condition and the best condition of the 
variation in the chip, based on the central value and 
the worst value under the worst condition and the 
central value and the best value under the best 
condition of the variation in the chip calculated 
based on the circuit information (step S54) . For 
example, the variation width under the worst 
condition of the variation in the chip is calculated 
by calculating the difference between the worst value 
under the worst condition and its central value, and 
doubling the difference. The variation width in the 
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chip is calculated for both the data path and the 
clock path of the target path. 

Next, the OCV coefficient calculating section 36 
calculates the OCV coefficient in consideration of 
the number of gate stages by using the coefficient of 
the number of stages, the calculation error of the 
delay calculation, and the variation width in the 
chip according to the number of gate stages, which 
are calculated in steps S51 to S54 as described above. 
Here, as for the OCV coefficient, the OCV 
coefficients under the worst condition and the best 
condition are calculated concerning the setup time 
and the hold time. 

As described above, the OCV coefficients under 
the worst condition and the best condition concerning 
the setup time, and the OCV coefficients under the 
worst condition and the best condition concerning the 
hold time, namely, the OCV coefficients respectively 
corresponding to the four different conditions are 
calculated, whereby the OCV coefficient calculation 
processing is finished. 

Returning to Fig. 4, in step S43, the timing 
analysis unit 37 performs timing calculation relating 
to the setup time and the hold time in the target 
path by using the circuit information relating to the 
target path and the OCV coefficient calculated as 
described above, and supplies the calculation result 
to the result output unit 38. Here, the calculation 
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result outputted from the timing analysis unit 37 to 
the result output unit 38 may be the calculation 
result itself obtained from the circuit information 
relating to the target path and the OCV coefficient, 
or the difference from the value obtained by the 
conventional method . 

After the processing in the aforementioned steps 
S41 to S43 are repeatedly executed for the other 
paths which are the analysis targets, the operation 
is finished. The result of the timing analysis 
supplied to the result output unit 38 as the 
calculation result is outputted from the result 
output unit 38 at any time in response to the demand 
from the outside. 

The OCV coefficient calculation processing shown 
in the above-described Fig. 5 will be concretely 
explained with reference to Fig. 6A and Fig. 6B. 

Fig. 6A is a diagram showing an example of a 
circuit for explaining the OCV coefficient 
calculation processing. In Fig. 6A, reference 
numeral 51 denotes a source (for example, a signal 
source or an input terminal) of a clock signal SCLK, 
and is a starting point of a path (target path) which 
is an analysis target. Reference numerals 52, 53, 54 
and 55 are gates such as buffers, and are connected 
in series between the source 51 and a clock input 
terminal <CLK> of a flip flop (FF) 56. A signal line 
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for supplying a data signal DAT is connected to a 
data input terminal <DI> of the FF 56. 

Reference numerals 57 and 58 denote gates, which 
are connected in series between a data output 
terminal <D0> of the FF 56 and a data input terminal 
<DA> of FF 59- Namely, a data signal outputted from 
the FF 56 in synchronism with the clock signal SCLK 
is supplied to the FF 59 via the gates 57 and 58. 
The FF 59 (precisely, the data input terminal <DA> of 
the FF 59) corresponds to the end of the target path. 
Reference numerals 60, 61 and 62 denote gates, which 
are connected in series between the output terminal 
of the gate 52 and the " clock input terminal <CK> of 
the FF 59. In the following explanation, the FF is 
also assumed to be a gate. 

Reference numeral 66 denotes a synch clock path, 
and reference numeral 63 denotes a data path. The 
synch clock path 66 and the data path 63 respectively 
correspond to the clock path and data path in the 
aforementioned explanation. The data path 63 is 
constituted of a source clock path 64 (from the 
source 51 to the input of the FF 56), and an internal 
data path 65 (from the FF 56 to the input of the FF 
59) . 

Here, the delay of each part under the best 
condition and the worst condition in the circuit 
shown in the above-described Fig. 6A will be shown as 
follows . 
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<Best condi t ion> 

Delay of the gates 53, 54 and 55 ■•• TgateCKD_bb 
Delay of the gates 60, 61 and 62 ■•• TgateCK_bb 
Delay of the gates 56, 57 and 58 ■•• TgateDA_bb 
Delay by each wiring between the gates 52 and 53, 
between 53 and 54, between 54 and 55, and between 55 
and 56 (clock input terminal <CLK>) •■■ TlineCKD_bb 

Delay by each wiring between the gates 52 and 60, 
between 60 and 61, between 61 and 62, and between 62 
and 59 (clock input terminal <CK>) TlineCK_bb 

Delay by each wiring between the gates 56 (data 
output terminal <D0>) and 57, between 57 and 58, and 
between 58 and 59 (data input terminal <DA>) 
TlineDA^bb 
<Worst condition> 

Delay of the gates 53, 54 and 55 ••■ TgateCKD_ww 
Delay of the gates 60, 61 and 62 ■•• TgateCK_ww 
Delay of the gates 56, 57 and 58 ■■• TgateDA_ww 
Delay by each wiring between the gates 52 and 53, 
between 53 and 54, between 54 and 55, and between 55 
and 56 (clock input terminal <CLK>) •■• TlineCKD_ww 

Delay by each wiring between the gates 52 and 60, 
between 60 and 61, between 61 and 62, and between 62 
and 59 (clock input terminal <CK>) ■•• TlineCK_ww 

Delay by each wiring between the gates 56 (data 
output terminal <DO>) and 57, between 57 and 58, and 
between 58 and 59 (data input terminal <DA>) 
TlineDA ww 
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The subscripts (bb, ww) in the writing of the 
above-described each delay will be explained with 
reference to Fig. 6B. 

Fig. 6B is a diagram for explaining the variation 
in the entire process and the variation in the chip. 

In Fig. 6B, PV represents the variation in the 
entire process, CVA represents the variation in the 
chip under the worst condition, and CVB represents 
the variation in the chip under the best condition, 
pm represents the central value in the distribution 
of the entire process. wm represents the central 
value and ww represents the worst value, under the 
worst condition in the variation in the chip. bm 
represents the central value and bb represents the 
best value, under the best condition in the variation 
in the chip (Note that the subscripts, wm, ww, bm and 
bb in the following explanation shall have the same 
meanings as in the aforementioned explanation.) . 

An OCV coefficient calculation processing 
operation in the circuit shown in the above-described 
Fig. 6A will be explained. 

Hereinafter, the delay by the wiring will be 
explained as the fixed values of TlineDA_bb and 
TlineDA_ww without considering variations. 

First, in step S51, the coefficient of the number 
of stages Kn_max_DA in the worst condition and the 
coefficient of the number of stages Kn_min_DA in the 
best condition on the data path 63 side are 
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calculated by using the following expressions (3) and 
(4) . 



£ (TgateCKD_ww x ocvw + TlineCKD_ww) + £ (TgateDA_ww x ocvw + TlineDA_ww) 

+ Jy(TgateCKD wdv 2 )+V (TgateDA wdv 2 ) 

Kn max DA = =7 V ^" V = / ^/ = , •••(3) 

Z (TgateCKD^ww + TlineCKD_ww)+ £ (TgateDA_ww + TlineDA_ww) 

TgateCKDvvdv = TgateCKDvvw — TgateCKDwm 

TgateD Awdv = TgateDA_ww — TgateDA_wm 



In the above-described expression (3), ocv_w 
shows a variation in each gate, oc v_w= ( Tgat eCKD_wm / 
TgateCKD_ww) or (TgateDA_wm / TgateDA_ww) . 

2 (TgateCKD_bb x ocv_b + TlineCKD_bb) + £ (TgateD A_bb x ocv_b + TlineDA_bb) 

- JY (TgateCKD bdv 2 )+ Y (TgateDA + bdv 2 ) 

Kn min DA = V ^ V * = 1 ~) - 1 , - - -(4) 

" ~ ^(TgateCKD_bb + TlineCKD_bb)-f ^(TgateDA_bb + TlineDA_bb) 

TgateCKD_bdv = TgateCKD_bm — TgateCKD_bb 

TgateD A_bdv = TgateD A_bm— TgateD A_bb 

In the above-described expression (4), ocv_b 
shows a variation of each gate, ocv_b= ( Tga t eCKD_bm / 
TgateCKD_bb) or (TgateDA_bm / TgateDA_bb) . 

Similarly, in step S52, the coefficient of the 
number of stages Kn_max_CK in the worst condition and 
the coefficient of the number of stages Kn_min_CK in 
the best condition on the synch clock path 66 side 
are calculated by using the following expressions (5) 
and ( 6 ) . 
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Y (TgateCK_ww x ocvw + TlineCKww) + J¥ (TgateCK_wdv 2 ) 

Kn max CK = v * • • (5) 

J] (TgateCK_ww + TlineCK_ww) 

TgateCK _wdv = TgateCK_ww— TgateCK_wm 



Y (TgateCK__bb x ocv_b + TlineCK_bb) - JY TgateCK_bdv 2 

Kn min CK = =7 — r • • • (6) 

" " ^(TgateCK__bb + TlineCK_bb) 

TgateCK_bdv = TgateCK_bm — TgateCK_bb 



In the above-described expressions (5) and (6) , 
ocv_w and ocv_b show the variation of each gate, 
ocv_w= (TgateCK_wm / TgateCK_ww) , and 
ocv_b= (TgateCK_bm / TgateCK_bb). 

Next, in step S53, the calculation errors 
Sw_error, Sb_error, Hw_error and Hb_error in the 
delay calculation are calculated by using the 
following expressions (7) to (10). Here, Sw_error is 
the calculation error in the setup and the worst 
condition, and Sb_error is the calculation error in 
the setup and the best condition. Similarly, 
Hw_error is the calculation error in the hold and the 
worst condition, and Hb_error is the calculation 
error in the hold and the best condition. In the 
following expressions (7) to (10), Kl and K2 are 
predetermined constants, and in the expressions (7) 
to (10), it is assumed that optional Kl and K2 can be 
set . 
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Sw error = {£(TgateCKD ww + TlineCKD ww 

)+ £(TgateDA_ww + TlineDA_ww)}x Kn_maxJ)A x K2 •••(?) 
ww + TlineCK_ww)x Kn_max__CK xKl 
Sb_error = {£(TgateCKDJ>b + TlineCKD^^ • • -(8) 

-£(TgateCK_bb + TlineCK_bb)x Kn_min_CK x Kl 
Hwerror = £(TgateCK_ww + TlineCK_ww)x Kn_max_CK x Kl • • • (9) 

— { £(TgateCKD_ww + TlineCKD_ww)+ £(TgateDA_ww + TlineDA_ww)}x KnmaxDA x K2 
Hb_error = £(TgateCKj5b+TlineCK_bb)x Kn_min_CKx Kl • • -(10) 

-{ £(TgateCKD_bb + TIineCKD_bb)+ £(TgateDA_bb+ THneDA_bb)}x Kn_min_DAx K2 



Subsequently, in step S54, variation widths 
OcvD_worst, OcvD_best, OcvC_worst, and OcvC_best in 
the chip according to the number of gate stages are 
calculated respectively by using the following 
expressions (11) to (14) . Here, OcvD_worst is the 
variation width under the worst condition in the data 
path 63, and OcvD_best is the variation width under 
the best condition in the data path 63. Similarly, 
OcvC_worst is the variation width under the worst 
condition in the synch clock path 66, and OcvC_best 
is the variation width under the best condition in 
the synch clock path 66. ocv_w and ocv_b in the 
following expressions (11) and (12) are the same as 
ocv_w and ocv_b in the expressions (3) and (4), and 
ocv_w and ocv_b in the expressions (13) and (14) are 
the same as ocv_w and ocv_b in the expressions (5) 
and ( 6 ) . 
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OcvD_worst = 2^Yj { (TgateCKD_ww x (l— ocvw)) 2 } + ^ { (TgateDA jww x (l— ocv_w)) 2 } • • • (11) 
OcvD best = 

2jX{( T g ateCKD - bbx ( ocv ~ b_1 )) 2 } + £ {(TgateDA J>bx(ocv J) -l)) 2 } • " * 02) 
OcvC_worst = 2^/]T (TgateCK_ww x (l— ocv_w)) 2 • • • (13) 

OcvC_best = 2^/X (TgateCK_bb x (ocv_b-l)) 2 • - (14) 

Next, in step S55, the OCV coefficients Sw_OCV, 
Sb_OCV, Hw_OCV, and Hb_OCV with consideration of the 
number of gate stages are calculated respectively 
according to the following expressions (15) to (18) 
by using the coefficients of the number of stages, 
the calculation errors of the delay calculation, the 
variation width in the variation in the chip and the 
like which are calculated as described above. Here, 
Sw_OCV is the OCV coefficient in the setup and the 
worst condition, and Sb_OCV is the OCV coefficient in 
the setup and the best condition. Similarly, Hw_OCV 
is the OCV coefficient in the hold and the worst 
condition, and Hb__OCV is the OCV coefficient in the 
hold and the best condition. 

Svv OCV = Kn_max_CK x {1 + [(£ (TgateCKD_ww + TlineCKD_ww) + £ (TgateDA_ww + TlineDA_ww)) 

x (l— Kn_max_DA)- OcvC — error] ***(15) 
/ [(£(TgateCK_ww + TlineCK_ww)x Kn_max_CK)]} 
Sb_OCV = Kji_min_DAx{l-[£(TgateC^ •••(16) 

/ [(£ (TgateCKD_bb + TIineCKD_bb) + £ (TgateDA_bb + TlineDA_bb)) x Kn_min_DA]} 
Hw OCV = Kn_max_DA x { 1 + (TgateCK_ww + TlineCK_ww)x (l- Kn_max__CK)- OcvD - error] • • • ( 1 7) 
/ [(^(TgateCKD_ww+TlineCKD_vvw)+5](TgateDA_vvw + TIineDA_vvw)) x Kn_max_DA]} 
HbOCV = Knmin_CK x (1 + [(£ (TgateCKD_bb + TlineCKD_bb)+ £ (TgateDA_bb + TlineDA_bb)) 

x (I— Kn_min_DA) + OcvC + error] • • • ( 1 8) 

/ (S( T e ateCK _ bb + TIineCK _ bb ) xl ^- min _ CK ) > 
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Timing analysis is carried out by properly 
selecting the OCV coefficients Sw_OCV, Sb_OCV, Hw_OCV 
and Hb_OCV which are calculated as described above. 

As explained thus far, according to the first 
embodiment, the variation in the delay in each gate 
is cancelled out in accordance with the number of 
gate stages in the target path, the OCV coefficients 
in the target path according to the number of gate 
stages are calculated by the coefficient 

arithmetically operating unit 33, and timing analysis 
of the target path is performed in the timing 
analysis unit 37 by using the calculated OCV 
coefficients with the number of gate stages being 
considered. As a result, the variation degree in the 
entire path is reduced in accordance with the number 
of gate stages of the target path, and the excessive 
margin included in the conventional method can be 
eliminated. Accordingly, accurate timing analysis in 
consideration of the variation in the chip of a 
semiconductor integrated circuit can be carried out, 
and timing analysis according to the proper timing 
margin becomes possible. For example, constraints in 
timing is eased as compared with the prior art, and 
design of the semiconductor integrated circuit 
demanded of a high-speed operation can be made more 
easily than the prior art. 
-Second Embodiment - 
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Next, a second embodiment of the present 
invention will be explained. 

A timing analysis apparatus according to the 
second embodiment/ which will be explained 
hereinafter, initially performs timing analysis with 
the conventional method, and carries out the same 
timing analysis as in the above-described first 
embodiment for only the path which is determined as 
violating the timing conditions based on the analysis 
result. 

Fig. 7 is a block diagram showing a constitution 
example of the timing analysis apparatus according to 
the second embodiment of the present invention. In 
Fig. 7, blocks having the same functions as the 
blocks shown in Fig. 3 are given the same reference 
numerals, and the redundant explanation will be 
omitted . 

In Fig. 7, reference numeral 71 denotes a timing 
analysis unit-A, which performs timing analysis of 
the target path by accumulating the variation in 
delay of each gate in the path which is an analysis 
target (target path) . Reference numeral 72 denotes a 
determination unit, to which the analysis result of 
the timing analysis unit-A 71 is supplied, and which 
determines whether the target path satisfies 
previously specified timing conditions (conditions 
relating to the setup time and hold time) . The 
determination unit 72 outputs the determination 
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result to a result output unit 38, and outputs the 
information relating to the path which does not 
satisfy the timing conditions to the coefficient 
arithmetically operating unit 33. A timing analysis 
unit-B 37 constitutes a first timing analysis unit of 
the present invention, and the timing analysis unit-A 

71 constitutes a second timing analysis unit of the 
present invention. 

Next, an operation of the timing analysis 
apparatus in the second embodiment will be explained. 

Fig. 8 is a flow chart showing the operation of 
the timing analysis apparatus shown in Fig. 7. 

First, in step S81, the circuit information input 
unit 32 extracts a delay value (delay information) of 
each circuit element for each of the data path and 
the clock path of the target path from the inputted 
circuit information 31 as in step S41 shown in Fig. 4. 

Next, in step S82, the timing analysis unit-A71 
performs timing analysis of the target path by 
accumulating the variation in delay of each gate in 
the target path with the same method as the prior art 
by using the circuit information including the delay 
values extracted in step S81. Then, it extracts a 
Slack value (value of the timing margin) of the 
target path. 

Subsequently, in step S83, the determination unit 

72 determines whether the timing conditions are 
violated (whether the previously specified timing 
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conditions are satisfied or not) based on the Slack 
value obtained in step S82. 

When it is determined that the timing conditions 
are not violated as a result of the determination in 
the above-described step S83, the determination unit 
72 supplies the analysis result to the result output 
unit 38. On the other hand, when it is determined 
that the timing conditions are violated as a result 
of the determination in step S83, the determination 
unit 72 outputs the information relating to the 
target path (the information which enables the target 
path to be discriminated) to the coefficient 
arithmetically operating unit 33. 

In step S84, when the coefficient arithmetically 
operating unit 33 receives the information relating 
to the target path violating the timing conditions, 
which is outputted from the determination unit 72, it 
executes the OCV coefficient calculation processing 
as in the first embodiment, and calculates the OCV 
coefficients according to the number of gate stages 
of the target path. 

Next, the timing analysis unit-B37 performs 
timing calculation relating to the setup time and the 
hold time in the target path by using the circuit 
information according to the target path and the 
calculated OCV coefficients (step S85), and supplies 
the calculation result to the result output unit 38 
(step S86) . The aforementioned processing is 
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repeatedly executed for the other paths which are the 
analysis targets to finish the operation. 

As explained thus far, according to the second 
embodiment, timing analysis of the target path is 
performed in the timing analysis unit-A 71 by 
accumulating the variation in the delay time of each 
gate by using the circuit information 31 as in the 
prior art, and as a result, only when it is 
determined that the timing conditions previously 
specified are not satisfied in the determination unit 
72, timing analysis using the OCV coefficients with 
the number of gate stages being considered is 
performed as in the aforementioned first embodiment. 
As a result, the same effect as in the first 
embodiment can be obtained, and timing analysis with 
the variation degree in the entire path being reduced 
according to the number of gate stages can be carried 
out by extracting only the paths with the rigid 
timing constraints. 

In the aforementioned second embodiment, two: 
timing analysis units which are the timing analysis 
unit-A71 and the timing analysis' unit-B37 are 
provided, but only one timing analysis unit may be 
provided and the circuit information, the OCV 
coefficient and the like to be inputted may be 
properly switched. 

In the aforementioned first and second 
embodiments, the coefficient of the number of stages 
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arithmetically operating section 34 in the 
coefficient arithmetically operating unit 33 
calculates the coefficient of the number of stages 
each time based on the inputted circuit information 
31, but the tables of the coefficient of the number 
of stages showing the corresponding relationship of 
the number of gate stages and the coefficient of the 
number of stages in the clock path and the data path 
as shown in Fig. 9A to Fig. 9C may be created, and 
the coefficients of the number of stages may be 
obtained with reference to these tables of the 
coefficient of the number of stages. Fig. 9A is a 
table of the coefficient of the number of stages of 
the clock path. Fig. 9B is a table of the 
coefficient of the number of stages of the data path 
under the worst condition, and Fig. 9C is a table of 
the coefficient of the number of stages of the data 
path under the best condition. 

By using the tables of the coefficients of the 
number of the stages as shown in Fig. 9A to Fig. 9C, 
the coefficient of the number of stages 

arithmetically operating section 34 does not need to 
calculate the coefficient of the number of stages at 
each time based on the inputted circuit information 
31, thus making it possible to reduce the amount of 
the arithmetic operation processing and shorten the 
time required for timing analysis. 
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In the aforementioned first and second 
embodiments, the wiring between the gates has a 
constant value without considering the distribution 
of delay, but the distribution of delay may be 
considered, and in this case, arithmetic operation 
may be performed similarly to the gate. 

The timing analysis apparatuses in the 
aforementioned first and second embodiments can be 
constituted of a CPU or MPU of a computer, RAM, ROM, 
and the like, and can be realized by the operation of 
the program stored in the ROM, and the above- 
described program is included in the embodiments of 
the present invention. The timing analysis apparatus 
can be realized by recording the program for 
operating the computer to perform the above-described 
function in a recording medium such as, for example, 
a CD-ROM and making the computer read the program, 
and the recording medium in which the above-described 
program is recorded is included in the embodiments of 
the present invention. As the recording medium for 
recording the above-described program, a flexible 
disc, a hard disc, a magnetic tape, a magneto-optical 
disc, a nonvolatile memory card, and the like may be 
used other than a CD-ROM. 

A program product by which the function of the 
above-described embodiments is realized by the 
computer executing the program and performing the 
processing is included in the embodiments of the 
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present invention. As the above-described program 
product, there are the program itself which realizes 
the function of the above-described embodiments, a 
computer in which the above-described program is read, 
a transmission apparatus capable of providing the 
above-described program to the computers communicably 
connected via a network, a network system including 
the transmission apparatus, and the like- 
Not only when the function of the above-described 
embodiments is realized by the computer executing the 
supplied program, but also when the function of the 
above-described embodiments is realized in 
cooperation of the program with an OS (operating 
system) operating in the computer, the other 
application software, or the like, and when all or 
part of the processing of the supplied program is 
performed by a function expanded board or a function 
expanded unit of the computer to realize the function 
of the above-described embodiment, such programs are 
included in the embodiments of the present invention. 
All or part of the program may be executed in the 
other computers to utilize the present invention in 
the network environment. 

For example, the timing analysis apparatuses 
shown in the first and second embodiments each have a 
computer function 90 as shown in Fig. 10, and each of 
the operations in the above-described embodiments is 
carried out by a CPU 91 thereof. 
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The computer function 90 has a constitution in 
which the CPU 91, a ROM 92, a RAM 93, a keyboard 
controller (KBC) 95 of a key board (KB) 99, a CRT 
controller (CRTC) 96 of a CRT display (CRT) 100 as a 
display unit, a disc controller (DKC) 97 of a hard 
disc (HD) 101 and a flexible disc (FD) 102, and a 
network interface card (NIC) 98 are connected 
communicably with each other via a system bus 94. 

The CPU 91 generally controls each component 
connected to the system bus 94 by executing a 
software (program) stored in the ROM 92 or HD 101, or 
a software (program) supplied from the FD 102. 

Namely, the CPU 91 reads out the processing 
program for performing the operation as described 
above from the ROM 92, the HD 101, or the FD 102 and 
executes it, and thereby carries out the control to 
realize the operations in the above-described 
embodiment s . 

The RAM 93 functions as a main memory, a work 
area or the like of the CPU 91. 

The KBC 95 controls input of the instruction from 
the KB 99, the pointing device not shown or the like. 
The CRTC 96 controls the display of the CRT 100. The 
DKC 97 controls the access with the HD 101 and the FD 
102 which stores a boot program, various kinds of 
applications, user files, a network management 
program, the above-described processing program and 
the like in the above-described embodiments. The NIC 
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98 exchanges date with the other devices on the 
network 103 bidirect ionally . * 

As described above, calculating a variation 
coefficient of the delay time in an entire path to be 
analyzed in accordance with a number of gate stages 
in the path, and performing a timing analysis with 
use of the variation coefficient, thereby accurate 
timing analysis in consideration of the variation in 
a chip according to the number of gate stages can be 
carried out. As a result, timing analysis according 
to proper timing margin becomes possible, for example, 
design of a semiconductor integrated circuit demanded 
of a high-speed operation can be made more easily 
than the prior art. 

The present embodiments are to be considered in 
all respects as illustrative and no restrictive, and 
all changes which come within the meaning and range 
of equivalency of the claims are therefore intended 
to be embraced therein. The invention may be 
embodied in other specific forms without departing 
from the spirit or essential characteristics thereof. 
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